A Novel Heuristic for Scheduling of Independent jobs on Grid Resources

Abstract— This Paper proposes a novel batch mode scheduling heuristic for scheduling of independent jobs on heterogeneous Grid resources. Proposed heuristic works in two stages, in the first stage Min-Min heuristic is being followed for the assignment of jobs to the resources & in the second stage jobs are being transferred from heavily loaded resource to the lightly loaded resource to achieve load balancing. The proposed heuristic and various existing heuristics were tested and compared within a grid simulator called GridSim[20] The experimental results reveal that the new heuristic performs better in throughput and flowtime value and also provide best resource utilization.